Journal article
Spectral properties of unitary Cayley graphs of finite commutative rings
X Liu, S Zhou
Electronic Journal of Combinatorics | Published : 2012
DOI: 10.37236/2390
Abstract
Let R be a finite commutative ring. The unitary Cayley graph of R, denoted GR, is the graph with vertex set R and edge set where R× is the set of units of R. An r-regular graph is Ramanujan if the absolute value of every eigenvalue of it other than ±r is at most. In this paper we give a necessary and sufficient condition for GR to be Ramanujan, and a necessary and sufficient condition for the complement of GR to be Ramanujan. We also determine the energy of the line graph of GR, and compute the spectral moments of GR and its line graph.
Grants
Awarded by Australian Research Council
Funding Acknowledgements
X. Liu is supported by MIFRS and MIRS of the University of Melbourne. S. Zhou is supported by a Future Fellowship (FT110100629) of the Australian Research Council.